package arithmetic;
//有一个m*n的数组，问有多少路劲从0,0到m，n
//一行一行的遍历，这样后面的值始终能被前面的表示 转移方程为：f[i][j] = f[i-1][j]+f[i][j-1];
public class Dp2 {
    public int uniquePaths(int m,int n){
        int[][] f = new int[m][n];//创建一个二维数组来存放数据
        int i,j;
        for (i = 0;i<m;++i){
            for (j = 0;j<n;++j){
                if(i==0||j==0){
                    f[i][j]=0;
                }else {
                    f[i][j] = f[i-1][j]+f[i][j-1];
                }
            }
        }
        return f[m-1][n-1];//二维数组的最后一个值
    }
}
